Structured perturbations of group inverse and singular linear system with index one
نویسندگان
چکیده
منابع مشابه
GGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملPageRank: Splitting Homogeneous Singular Linear Systems of Index One
The PageRank algorithm is used today within web information retrieval to provide a content-neutral ranking metric over web pages. It employs power method iterations to solve for the steady-state vector of a DTMC. The defining one-step probability transition matrix of this DTMC is derived from the hyperlink structure of the web and a model of web surfing behaviour which accounts for user bookmar...
متن کاملSingular Perturbations in a Non-linear Viscoelasticity
A non-linear equation in viscoelasticity of the form ρuρtt(t, x) = φ(u ρ x(t, x))x + ∫ t −∞ F (t− s)φ(ux(s, x))xds+ ρg(t, x) + f(x), t ≥ 0, x ∈ [0, 1], (0.1) u(t, 0) = u(t, 1) = 0, t ≥ 0, (0.2) u(s, x) = v(s, x), s ≤ 0, x ∈ [0, 1], (0.3) (where φ is non-linear) is studied when the density ρ of the material goes to zero. It will be shown that when ρ ↓ 0, solutions u of the dynamical system (0.1)...
متن کاملConvergence and quotient convergence of iterative methods for solving singular linear equations with index one
Singular systems with index one arise in many applications, such as Markov chain modelling. In this paper, we use the group inverse to characterize the convergence and quotient convergence properties of stationary iterative schemes for solving consistent singular linear systems when the index of the coefficient matrix equals one. We give necessary and sufficient conditions for the convergence o...
متن کاملOn group inverse of singular Toeplitz matrices
In this paper we show that the group inverse of a real singular Toeplitz matrix can be represented as the sum of products of lower and upper triangular Toeplitz matrices. Such a matrix representation generalizes “Gohberg–Semencul formula” in the literature. © 2004 Elsevier Inc. All rights reserved. AMS classification: 15A09; 65F20
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2005
ISSN: 0377-0427
DOI: 10.1016/j.cam.2004.02.023